가방 9 강의 01 가방 문제

그러나 n 의 수치 가 비교적 크 면 매 거 진 형식 으로 모든 결 과 를 열거 하기 어렵 기 때문에 이 때 는 하나씩 고려 할 수 있다.n 번 째 물품 부터 물품 의 두 가지 상 태 를 고려 하여 첫째, n 번 째 상품 을 취 할 때 문 제 는 n - 1 번 물품 에서 일정한 수량의 물품 을 선택 하여 용량 이 v - w [n] 인 가방 에 넣 고 가방 용량 을 초과 하지 않 는 전제 에서...

배낭 9 강알고리즘